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Abstract 

Li- York theorem tells us that a period 3 orbit for a continuous map of the interval 
into itself implies the existence of a periodic orbit of every period. This paper concerns 
an analogue of the theorem for homeomorphisms of the 2-dimensional disk. In this 
case a periodic orbit is specified by a braid type and on the set of all braid types 
Boyland's dynamical partial order can be defined. We describe the partial order on a 
family of braids and show that a period 3 orbit of pseudo-Anosov braid type implies 
the Smale-horseshoe map which is a factor possessing complicated chaotic dynamics. 



1 Introduction 

Let / : D — > D be an orientation preserving homeomorphism of the 2-dimensional closed 
disk D. One of the main question on dynamical systems is to investigate the variety of 
periodic orbits. Suppose that there exists a periodic orbit, say P. In this setting we concern 
the question to find more periodic orbits other than P by using the notion of the braid type 
[5]. Let D n be the n-punctured disk, where n is a period of P. Take an arbitrary orientation 
preserving homeomorphism j : D\P — > D n and consider the composition / = jo f\o\p°j 1 '■ 
D n — > D n . Let [/] be the isotopy class of /. The braid type of P for f, denoted by bt(P, f), 
is the conjugacy class of [/] in the mapping class group MCG(D n ) of D n . 

By Nielsen-Thurston theory any homeomorphism of D n is isotopic to either periodic, 
reducible or pseudo-Anosov map. Since the statement is invariant under conjugacy, it makes 
sense to speak of the periodic, reducible, pseudo-Anosov braid type. The theory detects the 
complicated dynamics from the existence of periodic orbits of pseudo-Anosov braid type. For 
example if bt(P, f) is pseudo-Anosov there exists an infinitely many number of periodic orbits 
with distinct periods for /. Moreover the logarithm of the dilatation of bt(P, f) gives the 
lower bound of the topological entropy for / [8j Expose 10]. Recently it has been recognized 
that such complexity realizes global and efficient particle mixings in fluid dynamics [6| [T3]. 
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Our interest is to show which braid types are forced by a given periodic orbit. For the 
study we use the language of the forcing relation on braid types. We denote the set of braid 
types of all periodic orbits for / by bt(f). Let BT n be the set of braid types of period n 
orbits for all homeomorphisms of D, and BT = {/3 G BT n \ n > 1 }. For an element 
mc G MCG(D n ), [mc] denotes its conjugacy class. Following [11] we say that / : D —* D 
exhibits [mc] G BT n if there exists a periodic n orbit for / whose braid type is [mc]. We 
say that [mci] G BT forces [mc^] G -BT, denoted by [mcj] >z \m>oJ[ provided that if a 
homeomorphism / : D —>■ D exhibits [raci], then / also exhibits [77102]. This relation y is a 
partial order on BT [51 [16], and it is called the forcing relation or forcing partial order. 

Let [mci], [mc 2 ] G BT, and suppose that [mci] is pseudo-Anosov. Results by Asimov- 
Franks [2] and Hall [9] give a strategy to determine whether [mci] forces [mc2] or not. It 
holds that [mci] ^ [mcz] if and only if the pseudo-Anosov map $ mCl G mc\ (which is thought 
homeomorphism of D) exhibits [mc2]. 

For the study of braid types it is convenient to use geometric braids. There is a surjective 
homomorphism V from the n-braid group B n to MCG(D n ). We write crj, i — 1, • • • , n — 1 
for the Artin generators of B n . Any braid type is written by [T(6)] for some braid b G B n . 
Simply we write [b] for [T(6)] G -BT n when there is no confusion. 

This paper concerns the forcing partial order on the sets of braid types {[fl m ,n}}m,n>i and 
{[o"m,n]}m,n>i defined as follows. For any positive integers m and n, let /3 TO) „ and a mtTl be 
the m + n + 1-braids as in Figured! The braid cr min can be written as a m)Tl = /3 m ,n£, where 
^ = a m+n ■ ■ ■ a 2 o- 1 o-ia 2 ■ ■ ■ a m+n (Figure fright)). Each /3 TO> „ is pseudo-Anosov, and a m ^ n is 
pseudo-Anosov if and only if \m — n\ > 2. These braids are concerned in [12] from view 
point of braids with small dilatation. 
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Figure 1: Braids (3 m , n (left) and a m ,n (right). 



The following is the main result of this paper: 
Theorem 1.1 For any m, n > 1 we have: 

(1) [Pm,n] h [Pm+l,n\ and \P m ,n] >Z [Pm,n+l], 

(2) [Pm, n ) h Wm/] if£>m + 2, and 

(3) [ } h [cr m ,e\ ifn>£>m + 2. 

In particular fixing m > 1, the relation y becomes a total order on each set of braid types 

{[Pm,n}}n>l, { \fln,m) }n>l and {[cr mjn ]} 

n>m+2 • 

2 



Horseshoe braid types are those that can be realized by the periodic orbits for the Smale- 
horseshoe map H : D — > D (Figure [2]). This map is known to be a simple factor possessing 
complicated dynamics. The following theorem says that [/3i,fc] forces any horseshoe braid 
type: 

Theorem 1.2 We have \Pik] ^ [mc] for any k > 1 and any horseshoe braid type [mc\. 

Kolev shows that if / has a period 3 orbit P whose braid type is pseudo-Anosov, / has a 
periodic orbit of every period [H]. This is a best possible analogous result of the Li- York 
theorem [15] (or the special case of the Sharkovskii theorem), although the theorem does not 
say which braid types can be realized by the period 3 orbit. Note that the braid type for a 
fixed point or a period 2 orbit is unique. A question is which braid type for a period n orbit 
(n > 4) is forced by a period 3 orbit of pseudo-Anosov type. Theorems 11.11 and 11.21 together 
with a Handel's result [XT] gives an answer: 

Corollary 1.3 Let /:£)—>•£) be an orientation preserving homeomorphism. Suppose that 
f has a period 3 orbit whose braid type is pseudo-Anosov. Then we have: 

(1) bt(f) D {{p m ,n\ \m,n> I}, and 

(2) bt(f) D bt(E) D {[a m , n ] \n>m + 2}. 
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Figure 2: Smale-horseshoe map H. 
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2 Preliminaries 

In Section 12.11 we review the classification theorem of surface homeomorphisms by Nielsen- 
Thurston and a result on the relation between the forcing partial order and the dilatation 
of braids by Los. Section 12.21 introduces a fibered surface for a given graph, and it describes 
a criterion for determining whether a braid b is pseudo-Anosov or not by Bestvina-Handel. 
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Under the assumption that g is the induced graph map for a braid b satisfying the Bestvina- 
Handel's condition, in Section 12.31 we define the reduced graph map g red , and we give a 
relation between periodic orbits for the thick graph map associated to g red and those for the 
pseudo-Anosov map G T(b). Section |2~41 explains the dynamics on the Smale-horseshoe 
map can be described by the shift map on the symbol space, and it shows that the braids 
0"m,n (n>m+2) arise as braid types of periodic orbits. 

2.1 Pseudo-Anosov braids 

We introduces three kinds of homeomorphisms. A homeomorphism $ : D n — > D n is: 
periodic if some power of $ is the identity map. 

reducible if there is a ^-invariant closed 1-submanifold whose complementary components 
in D n have negative Euler characteristic. 

pseudo-Anosov if there is a constant A > 1 and a pair of transverse measured foliations 
(J 73 , //) and (F u ,n u ) such that = (J 73 , A" 1 /! 5 ) and = (.F\A/i n ). 

T s and T u are called the stable and unstable foliation or the invariant foliations. They have 
a finitely many number of singularities, and the set of singularities of T s equals that of T u . 
The number A = A($) > 1 is called the dilatation for $. 

We say that mc G MCG(D n ) is periodic (reducible, pseudo-Anosov resp.) if it contains 
a periodic map (reducible map, pseudo-Anosov map resp.) as a representative homeomor- 
phism. An element mc G MCG(D n ) is called irreducible if it is not reducible. 

Theorem 2.1 /S/ Any irreducible element mc G MCG(D n ) is periodic or pseudo-Anosov. 
If mc is pseudo-Anosov, then the pseudo-Anosov map of mc is unique up to conjugacy. 

The Nielsen-Thurston type (i.e, periodic, reducible, pseudo-Anosov) for mc is invariant un- 
der conjugacy. When mc is pseudo-Anosov, the dilatation A(mc) for mc is defined by A($ mc ) 
for the pseudo-Anosov map $ mc G mc. This number is also invariant under conjugacy. 

Let A n = {ao, ■ ■ ■ , a n _i} be a set of n-points in the interior of D. Suppose that ao, ■ • • , a n -i 
lie on the horizontal line through the center of the disk from the left to the right, and put 
D n = D \ A n . Let Di, i = 0, • • • , n — 1 be the closed disk which contains Oi_i and a« and 
no other points of A n . We define a homomorphism r : B n — > MCG(D n ) as follows: For the 
Artin generators cij, % = 1, • • • , n — 1, r(<7j) is represented by a homeomorphism of D n which 
fixes the exterior of Di and rotates in the inside of Di by 180 degrees in the counter-clockwise 
direction so that eij_i is interchanged with a, (Figure [3]). The kernel of V is the center of B n 
which is generated by a full twist braid (a±a2 ■ ■ •cr n --i) n [1]. We say that a braid b G B n is 
pseudo-Anosov (periodic, reducible resp.) if T(b) G MCG(D n ) is pseudo-Anosov (periodic, 
reducible resp.). We define the dilatation \(b) for the pseudo-Anosov braid b by A(T(6)). 

Recall that we write [b] for [r(6)]. One of the relation between the forcing partial order 
and the dilatation is as follows: 
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Figure 3: T : B n -> MCG(D n ). 



Theorem 2.2 06] / Suppose that b\ and 62 ore pseudo-Anosov braids. If [b\] >: [62] with 
h) ^ N, then\(b l )>\(b 2 ). ' ■ . . - 

2.2 Graphs, fibered surfaces and graph maps 

Let G be a finite graph embedded on an orientable surface F. In this paper, we assume that 
an edge of G is closed, and let £ ori (G) be the set of oriented edges of G, £{G) the set of 
unoriented edges, and V(G) the set of vertices. We denote the oriented edge with the initial 
vertex vi and the terminal vertex vt by e(vi, vt)- Let e be the same edge as e with opposite 
orientation. A continuous map g : G — » G is called a graph map. 

One can associate a fibered surface ¥{G) C F with a projection 7r : F(G) — > G (Figure HJ). 
The fibered surface F(G) is decomposed into arcs and into polygons modelled on fc-junctions, 
k > 1. The arcs and the fc-junctions are called decomposition elements. Under 7r, the preim- 
age of each vertices of valence k is the fc-j unction, and the closure of the preimage of each 
open edge is the strip (fibered by arcs) which is the closure of the one of the complementary 
components of the union of all junctions. 




y\ -junction 



Figure 4: Fibered surface. 

Recall that A n = {a , ■ • • , a n _i} is a set of n-points in D and D n = D \ A n . In this 
section we have no assumption on the location of A n . Let Pi be a small circle centered at 
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n-1 

such that no other points of A n is contained in the disk bounded by Pj. We set P = [^J Pi- 

i=0 

Choose a finite graph G embedded on D n that is homotopy equivalent to D n such that P is 
a subgraph of G and G has no vertices of valence 1 or 2. 

Let / : D n — > P n be a representative homeomorphism of T(b) G MCG(D n ). A fibered 
surface ¥(G) carries f if / maps each decomposition element of ¥(G) into a decomposition 
element and each junction into a junction. When ¥(G) carries /, / induces a piecewise linear 
graph map g = 0/ : G — > G which represents the correspondence of vertices and edge paths 
determined by /. (Thus g sends vertices to vertices and each edge to an edge path.) We 
may assume that P is invariant under g without loss of generality. 

Suppose that a fibered surface ¥(G) carries / : D n — > D n of Y{b) with the induced graph 
map g : G — > G. In this case we say that g is the induced graph map for b. Let preP be 
the set of edges e G S(G) such that Q k (e) is contained in P for some k > 1. The graph map 
g defines a square and non negative integral matrix called the transition matrix T^ ot whose 
(i,j)ih entry is given by the number of times that the image of the jth edge of £(G) under 
g passes through the ith edge of S(G). Then 7^ tot is of the form 

/ V A B \ 

T tot = Z C , 
\ T ) 

where V and Z are the transition matrices associated to P and preP respectively, and T is 
the transition matrix associated to the rest of edges called real edges. The matrix T is called 
the transition matrix with respect to the real edges. The spectral radius of T is denoted by 
A(T). 

A graph map g : G — ► G is efficient if for any e G £ or i(G) and any k > 0, g fe (e) = 
efe,ie fc , 2 • • • e k ,j satisfies ^ e kji+1 for all z = 1, . . . , j - 1. 

A non negative square matrix M is irreducible if for every set of indices there is a 
positive integer r^j such that the (i, j)th entry of M" iJ is strictly positive. 

Theorem 2.3 J&j/ Let b G B n and let g : G — ► G i/ie induced graph map for b. Suppose that 
(BH:1) g is efficient, and 

(BH:2) the transition matrix T with respect to the real edges is irreducible with A(T) > 1. 
Then b is pseudo-Anosov with dilatation A(T). 

An idea of the proof is as follows. The train track r C D n associated to g is obtained by 
the "smoothing" of G, and as a result the train track map g T : t — ► t can be defined. If 
g : G —* G satisfies (BH:1) and (BH:2), one can construct the pseudo-Anosov map $ fo G T(b) 
explicitly by using g T , and hence b is pseudo-Anosov. For more details see [3j Section 3.3] 
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2.3 Thick graph maps and pseudo— Anosov maps 

Let T be a finite tree embedded on D and g : T — > F(T) an embedding such that it 
maps a vertex to a junction and the image of each edge is transverse to arcs of F(T). A 
homeomorphism g : D(d F(T)) — ► D is a i/iicfc graph map associated to § if g satisfies the 
following conditions: 

• g maps each decomposition element of F(T) into a decomposition element and each 
junction into a junction. 

• g contracts the vertical direction of each strip of F(T) uniformly and expands the 
horizontal direction of each strip uniformly. 

• g(¥(T)) is a fibered surface of the tree fl(T). 

For example see Figure El Although the thick graph map g is not unique, it is determined 
uniquely on the invariant set A = O p J '(F(T)) under g in a sense of the symbolic dynamics 

ED- 




Figure 5: Embedding (left) and its thick graph map (right). 

In the rest of this section, let g : G — > G be the induced graph map for b G B n satisfying 
(BH:1) and (BH:2). The reduced graph G red for G is the tree obtained from G by collapsing 
each peripheral edge of P to a vertex Vi labeled i. Since P is invariant under g, a piecewise 
linear graph map $j red : G red — > G red , called the reduced graph map for q, can be defined such 
that g red represents the correspondence of vertices and edge paths determined by q, see Figure 
Etleft /center) . Because q is the induced graph map for b, ¥(G) carries some homeomorphism 
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/ of r(6). Thus g red : G red -> G rcd recovers the embedding red : G red -> F(G^ ed ). The thick 
graph map g : D — > D associated to red means that the one associated to red . 

Assume that the closed braid of b is a knot. Then the thick graph map g : D — > D 
associated to g red has a period n orbit, say P n = {po, ■ ■ ■ ,p n -i} such that a point pi is in a 
junction 7i~ l (vi). Notice that the braid type of P n for g is [b]. We call P n the representative 
orbit for g (associated to red ). 




Figure 6: Induced graph map for <j\o 2 (left), its reduced graph map (center) and transition 
graph (right). 



Results by Asimov-Franks and Hall tell us that 

fc($ 6 ) = {[&'] e BT I [b] y lb']}. 

Hence we have bt(g) D since [b] G To give elements of bt(g) which belong 

to we introduce terminology. A periodic point x G G red for g red is called regular if 

x £ V(G red ). Since g red (V(G rcd )) C V(G rcd ), if x is regular, (g red ) i (x) is also regular for each 
i > 0. Hence it makes sense to speak of the regular periodic orbit. Since the number of the 
element of V(G red ) is finite, it is easy to check that a given periodic orbit is regular or not. 

Next we define a subdivision G r s cd of G red as follows: Let e be an edge of £(G red ) such 
that the edge path g red (e) is given by fif 2 ■ ■ ■ fk, fi G £(G red ). Subdivide e into subedges 
e 1 , e 2 , • • • , e k so that ^(e*) = f h i = 1, • • • , k. (Thus fl red (e 1 e 2 • • • e k ) = f x f 2 ■ ■ ■ f k as an 
edge path.) Let E\, • • • ,Ei G £(G r s ed ) be all edges of G r s ed . The transition graph E g is the 
oriented graph with vertices Ex, ■ • ■ , E# and an oriented edge from to £j if Q Ted (Ei) passes 
through Ej. Note that from the definition of the subdivision, Q rcd (Ei) passes through Ej 
at most one times. For example consider the reduced graph map given in Figure Reenter), 
and in this case e(0, 1) is subdivided into e(0, l) 1 and e(0, l) 2 , and e(l, 2) is subdivided into 
e(l,2) 1 , e(l,2) 2 and e(l,2) 3 . Since 

red (e(O,l)) = red (e(0, 1)^(0, 2) 2 )=e(2,l)e(l,0) and 
red (e(l,2)) = red (e(l, 2)^(1, 2) 2 e(l, 2) 3 ) = e(0, l)e(l, 2)e(2, 1), 

we have the transition graph shown in Figure fright). 

Each closed path of S gives a periodic orbit for the thick graph map g associated to red : 

Lemma 2.4 Let E — > • • • — > E s -i — * E , E; L G V(S fl ) 6e a closed path ofE g . Then 



s 



(1) there exists a periodic point x$ G E for g red such that {Q ved ) s {xo) = Xq and = 
(0 red )*(x o ) G Ei for each % G {0, • • • , s — 1}, and 

(2) there exists a periodic point x$ G tv~ 1 (E ) for g associated to g Ted such that g s (x~o) = x~ 

and Xi = g l (x~o) G 7r _1 (_E',;) for each i G {0, ■ ■ • , s — 1}. 

Proof. This can be shown by the symbolic dynamics (for example see [Tj). □ 

The word E Q Ei ■ ■ ■ E s _i (7r _1 (£ , ) ■ • • n^ 1 (E s _i) resp.) in Lemma 12.41 is said to be the 
itinerary of x (x~ resp.). 

The symbol Of(x) denotes the periodic orbit for a periodic point x for a map /. Since 
$b (and also Markov partition of $&) is constructed via g : G — > G, there is a natural 
correspondence between periodic orbits for and those for g. If xq is the periodic point for 
rcd associated with a closed path Eq — > • • • — > E s -\ — > i?o of S in the sense of Lemma [2.41 
there is a periodic point xq for such that ($b) s (io) = #o and £j = (<I>&) J (xo) is in a 
Markov box labeled £7j for each i G {0, • • • , s — 1}. If x is regular, then the periodic orbit 
of x~q lie on the regular (non-singular) leaves of the stable and unstable foliations for 
Then the construction of two maps and g implies that bt(O$ b (x ), $&) = bt(O g (x~ ), g). 
(In particular, the period of x for <3> b equals that of Xq for g.) For more details see [31 
Section 3.3]. Thus we have: 



Lemma 2.5 In Lemma \2~4\ if xq is regular, then &£($;,) ^ bt(O g (x~o), g), and hence 

[b)hbt{O g {x ),g). 

If xq is not regular, g has a periodic point x' in the junction n~ 1 (x ). Then bt(O g (x' ), g) = 
bt(0$ b (xo),§b) from the construction of two maps. However it is not true in general that 
the period of x' Q for g equals that of £q for g. In this case bt(O$ b (x ), <3>&) ^ bt{0 g (xo) , g) . 



2.4 Smale— horseshoe map 

The Smale-horseshoe map H : D — > D is a diffeomorphism such that the action of H on three 
rectangles Ro, R\ and R and two half disks So, Si is given in Figure El The restriction H|^, 
i = 0, 1 is an affine map such that H contracts Ri vertically and stretches horizontally, and 
H|g i; i = 0, 1 is a contraction map. 

The set = C\ $(Ro U -Ri) is invariant under H, and H|n : ^ — > ^ is conjugate to the 
iez 

s/ii/t map cr : S2 = {0, 1} Z — > £2, where 

cr(* * • * **) = (* * *u>_iU>o • ifi * **), G {0, 1}. 
The conjugacy /C : — >■ S 2 is given by 

/C(x) = (• • • /C_i(x)/Cq(x)/Ci(x) • • •), where 
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JCj(x) 



if W(x) G Rq, 

1 if i g Ri. 



If x is a period k point, the word Kq{x)K,\(x) ■ ■ ■ , JCk-i(x) is called the code for a;. Modulo 
cyclic permutation, K,q(x)KLi(x) • ■ ■ , Kk-i{x) is said to be the code for the periodic orbit 
On{x). We say that [b], b G B n is a horseshoe braid type if there is a period n orbit for H 
whose braid type is [b]. For the study of the forcing partial order on the set of horseshoe 
braid types, see [7J [10] . 

The argument in [121 Section 3.2] shows that a mtTl is conjugate to a' mn given in Figure [7J 
It is not hard to see that when n > m + 2, [cr^J(= [oVn,n]) is a horseshoe braid type such 
that the corresponding periodic orbit for H has a code 1 • • • 1 .0 • • ■ 0. or 1 .0 ■ ■ ■ 0, 1 .0 • ■ ■ 0. 1. 



n-l 



n-l 



m— 1 



For example [a[ 3 ] = [cric^c^c^o'ic^] is the horseshoe braid with the code 10010 or 10011. 





2m n-m 



2n m-n 



Figure 7: Braid c' mn \ case n>m (left), case m>n (right). 



3 Proof of theorems 

Let Q m ^ n : G m ^ n — > G mtn be the graph map as in Figure [Deleft). We label the vertices of G m ^ n 
which lie on the peripheral edges, 0, 1, • • • , n + m from the right to the left. Other vertices 
p and q of G mtn have valences m + 1 and n + 1 respectively. This is the induced graph map 
for j3 mtn satisfying (BH:1) and (BH:2) ([12]). Hence (3 m>n is pseudo-Anosov for all m,n > 1. 
Since (3^ n is conjugate to /3 njTn , we have \(P m>n ) = A(/3 n>m ). Figure right) indicates the 
transition of peripheral edges. 

Now we turn to o m ,n- For n > m + 2, let \) m ,n '■ H myn — > H m ,n be the graph map as in 
Figure [H^left). This is the induced graph map for a' m n in Figure [7J(left) satisfying (BH:1) 
and (BH:2) ([12J). Hence (T m n is pseudo-Anosov in this case. 

Proof of Theorem 1 1.1( 1). It is enough to show that [/3 m ,n] ^ [/3 m +i,n]> f° r Pm,n is conjugate 
to fi~ x m and in general [b] >z [c] if and only if [b^ 1 ] >z [c -1 ]. 

We consider the induced graph map g m n for (3 m>n . The transition graph H 0m n has vertices 

e(q, 0), e(q, 1), • • • , e(q, n - 1), e(q, n) 1 , e(q, n) 2 , e(q, n) 3 , e(q, n) 4 , e(q, n) 5 , 
e(p, n), e(p, n+1), - - - , e(p, n + m — 1), e(p, n + m) , e(p, n + m) 2 , e(p, n + m) 3 . 
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Figure 9: f) TO>n : H miTl — > H m n (left), transition of peripheral edges (right). 
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Let g m ^ n be the thick graph map associated to 0™ n , P m ,n the representative orbit for g m>n . 
Note that bt(P m>n , g m , n ) = [/3 m ,n]- We consider the closed path C of S 0m n of length m + n + 2 
such that 

E = e(q, 0) -> E x = e(q, 1) -> > E n _ x = e(q, n - 1) -»• E n = e(g, n) 4 -> 

= e(p, n) -> £ n+2 = e(p, n + 1) -> ► £ n+ ; = e(p, ra + i - 1) -> 

• • • -> £ n+m = e(p, n + m - 1) -> £ m+n+ i = e(p, n + m) 3 -> £ . 

Take a periodic point xo G e(q, 0) for g^ d n given in Lemma I2T41 Then x n = (g^ n ) n (xo) G 
-En = e(q, n) 4 . Since e(g, n) 4 is a proper subedge of e(q, n), x n is regular. Now we claim that 
the period of the orbit of x is m + n + 2. Because Ei ^ Ej (i ^ j) in C, C is not a repetition 
of some closed subpath. Since x n is regular, X{ G Ei (0<i<m + n + l) does not lie on the 
boundary of Ei. This implies that the length of C equals the period of Xq. 

By Lemma [231 we have [/3 m>n ] >z bt(O gmn (xo), g m>n ). For the proof of (1), we will show 
that [p m+ i,n] =bt{O gm J 

%o)i 9m,n)- Now we consider n anc ^ the thick graph map g m +i,n 
associated to 0^+ ljn with the representative orbit P m +i,n- Since [f3 m +i,n] = bt(P m+1>n , g m +i,n), 
it suffices to show that there exists an orientation preserving homeomorphism 

j:(D,O gmin (x ))^(D,P m+1>n ) 

such that g m +i,n '■ D — > D is isotopic to j o g m n o j -1 : £) — > D relative to P m+ i in . To do 
so, we take the tree G embedded on F(G^ d n ) C D (as in Figure HUT left)) with the following 
conditions: 

1. V(G) consists of p, q G V(G^ d n ) and all points of O gmn (x ). 

2. The valences of p, q, G V(G) are m + 2, n + 1, 2 respectively, and the other vertices 
have the valence 1. 

3. The n + 1 edges emanate from q to each £q, ■ ■ ■ , x^, and the m + 2 edges emanate from 
p to each 

4. Each edge of G transverses to each arc of F(G^ d n ). 

5. e(p,x^) is below e(p, with respect to the vertical coordinate of F(G^ d n ). 
We write P m +i, n = {Po, • ' ' ,Pm+n+i}- Without loss of generality we set 

V(Cti,J = {p,q,P0, ■■■,p m+n +l}- 

Now we take a homeomorphism j : D — > £) with = G^+i n so that e(g, fj) (0 < j < n) 
and e(p,£k) (n < k < m + n + 1) of G map to e(q,pj) and e(p,pk) of G>^ d n respectively 
(FigurefTU]). Consider the image of G under g m<n and that of G^ d x n under g m +i,n (Figure fill. 
Then g m+1)n (G r ^ +ln ) is isotopic to j o g m ^ n o j^ 1 (G I ^ d lin ) relative to V(G^ d l n ) as union of 
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Figure 10: j sending G to G^ +1>n : G C F(G- d J (left), G^ n C F(G$£ 1>n ) (right). 




Figure 11: Image of G under g m , n (left), image of G T ^_ ln under g m +i,n (rig ht). 



13 



edges. This means that g m +i,n '■ D — > D is isotopic to j o g mn o : £) — > D relative to 
V(G r ^ 1 n ). In particular g m +i,n '■ D — > D is isotopic to j o g mn o j -1 relative to P m +i, n since 
P m +i,n C V(G^ ln ). This completes the proof of (1). 

Proof of (2). First we show that [/3 m ,n] ^ [cm,m+2]- We continue to consider the transition 
graph S 0mn . Let Eq = e(q,n) 3 , E x = e(q,n) 5 , E 2 = e(p,n + 1), E 3 = e(p,n + 2),---,E m = 
e(p,n + m — l),E l m+1 = e(p,n + m)\ i — 1, 2, and E m+2 = e(p,n). Take the closed path 
£m+2 of H flm n of length 2m + 3 such that 

Let y & E = e(q,n) 3 be a periodic point for g^ d n given in Lemma I2T41 Since e(g,n) 3 is a 
proper subedge of e(q,n), y is regular. Clearly the period of y equals the length of V m+2 , 
that is 2m + 3. Figure [121 indicates the position of the periodic orbit of y$. 

Let O gmn (yo) be the periodic orbit for g m<n associated to g^ d n given in Lemma I2T4"! Recall 
that f) m ,m+2 is the induced graph map for cr' mm+2 . Then we see that the braid type of 
3mn (yo) for g m n equals the braid type of the representative orbit for the thick graph map 
associated to i)m d m+2 , see Figures fright) regarding n = m + 2 and Figure [TJJ Hence 
bt ( G gm,n(yo)^9m,n) = Wm,m+2[ = Wm,m+2[- Since y is regular, we obtain [fl m , n ] h [a m ,m+2\- 

We turn to the proof of [P m ,n] b [&m,m+2+t\ for any £ > 1. Consider the following closed 
path T> m+ 2+£: 

Eq — > Eq — > • ■ ■ — > Eo — > Ei —> ■ ■ ■ — > — > #2 ~ » -^3 ' ' ' ~~ * ^0 ■ 

" ' V v ' 

length £ closed path 

This is the concatenation of the ^-iterations of Eq — > Eq and the closed path T> m+2 . By 
using the same argument as above, one shows that the braid type of the periodic orbit for 
g m ,n associated to V m+2+e is [a mjm+2+i ], and \j3 m , n ] h [a m , m +2+i]- 



n+1 




1 



n-1 

Figure 12: Symbol o indicates the periodic orbit of yo, and • is a vertex of (G^ d n ) s . Note 
that y e e(q,n) 3 , y x G e(q,n) 5 . 

Proof of (3). Theorem 15(b) in [7] directly shows the claim of (3). □ 
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Proof of Theorem II. 2 [ Let Q be any periodic orbit in fl for H, and let wq = (w Wi ■ ■ ■ u> s _i), 
Wi G {0, 1} the code for Q. We will find a periodic orbit for the thick graph map g\^ 
associated to whose braid type equals bt(Q, H). We denote the edge path e(p, k + l) 2 • 

e(p,k + iy ■ e(p, k) by E x and e(q, kf ■ e(q, fc) 4 • e(q, kf by E . Then Q T $(E Q ) and flg(£i) 
pass through i?j (i = 0, 1) one times, see Figure [8] regarding m = 1. These imply that for the 
code wq, there exists a periodic point z G E WQ for and a periodic point z G 7r _1 (£'„ )0 ) 
for gi } k such that 

= z , Zi = (dttr^o) G ^ and 
^,fc(^o) = ^o, Zi = ^i, fc (zo) e it~\E Wi ) 

for each i G {0, • • • , s — 1}. It is easy to check that z Q is regular from the itinerary of Zq. 
Note that the restriction map ^i,fc| 7r -i(B )u7r- 1 (Ei) contracts the vertical direction of the fibered 
surface uniformly and expands the horizontal direction uniformly Set 

iez 

Then gx^o, 1 : fi' — > fi' is conjugate to the shift map a : £2 —* ^2, and hence gi,k\w 
is conjugate to H|q. Thus the braid type of a periodic orbit, say P in Q' for equals 
that of the periodic orbit in Q for H with the same itinerary as P. In particular, we have 
bt(Og lh (zo), gi t k) = bt(Q,E). The regularity for z guarantees that [Pi,k] b bt(Q,E). This 
completes the proof. □ 

Proof of Corollary 11.31 By [11, Theorem 0.2], any pseudo-Anosov braid type [mc] G -BT3 
forces [o'io" 2 _1 ](= Since the forcing relation y is a partial order, by Theorem 11.1( 1) 

we obtain the claim of (1). By Theorem 11.21 we obtain the claim of (2). □ 
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